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Abstract 


Congestion is one of the important concepts in data envelopment analysis that occurs when excessive inputs reduce the maximally 
possible outputs. Identification and elimination of congestion have a significant impact on reducing inputs along with increasing 
outputs. Hence, various studies have been conducted to detect and evaluate congestion. However, in today's world, no organization 
can achieve its final output with just one process of input. In other words, today's organizations have a network structure that consists 
of several subsections. Ignoring the existing influences among the subsections processes may lead to inadequate or even incorrect 
results for evaluating the congestion. While all of the existing methods only evaluate the congestion of each subsection or the whole 
system independently. Therefore, in this paper, the concept of congestion is developed for a specific and so practical case of network 
structure called “two-stage network structure”. This case of network structure consists of two series stage such that Stage 1 consume 
some primary inputs to produce some intermediate outputs. In the following, the intermediate outputs are used as the inputs of Stage 
2 to produce the final output. Here, the concept of congestion is defined for systems with a two-stage structure. Then, to examine the 
congestion of each stage as well as the congestion of the whole system, a single linear programming model is proposed. The validity 
of the proposed model is investigated using several theorems and it is shown that the new definition is a generalization of the previous 
definitions of the congestion for the black-box systems. Finally, the proposed model is applied to a case study including 24 non-life 


insurance companies in Taiwan. 
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1 | Introduction 


COD icensce 
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Research in Industrial | the efficiency of decision-making units. Evaluating the efficiency of homogenous decision-making 


Congestion is an important concept in data envelopment analysis that can be effective in improving 


Engineering. This article | units is the primary goal of data envelopment analysis models. The efficiency of these units is affected 
is an open access article | by the number of resources they consume. On the other hand, an increase in input is often 
distributed under the 


accompanied by an increase in output. But this is not the case in all production technologies. In other 
terms and conditions of 


words, sometimes increasing the input sources leads to decreasing the output, and that is the concept 
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of congestion. For example, increasing the number of workers in a mine causes them to collide with 
each other, thus reducing output. 
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.org/licenses/by/4.0). Input congestion is a special case of inefficiency in which reducing at least one of the input 


components (without increasing the other input components) can increase at least one of the output 
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components (without decreasing the other output components). It should be noted that this type of 
inefficiency or technical inefficiency is already known and different methods and models in data 
envelopment analysis can be used to distinguish it from other forms of inefficiency for example [1] 
Identifying, evaluating, and eliminating congestion can lead to useful results in real-world applications, 
such as cost reduction and increased output. 


The concept of congestion was first investigated by Fare and Svensson [2], and then, its more complete 
version was presented by Fare and Grosskopf [3] and Fare et al. [4]. Their model calculates the 
congestion impact as a ratio of the observed amounts to the expected amounts. However, it only detects 
the presence or absence of congestion and may sometimes reach incorrect results. In another study, 
Cooper et al. [5] proposed a slack-based approach to calculate the congestion impact as the difference 
between the observed amounts and the expected amounts. This approach has some strong points to the 
previous method. It determines the congested inputs and provides the amount of congestion in each 
input. In the following, Cooper et al. [6] expanded a unified additive model using additive models for 
determining congestion. Later, Cooper et al. [1] proposed a single model to assess congestion without 
solving two models similar to previous methods. Brockett et al. [7] developed a model known as the 
“BCSW” based on the proposed method by Cooper et al. [6]. By determining input congestion, 
Jahanshahloo and Khodabakhshi [8] introduced a suitable combination of inputs for improving outputs. 
Moreover, other studies by Wei and Yan [9] simultaneously studied congestion and different types of 
returns to scale using the DEA output-oriented models. They also recognize the necessary and sufficient 
conditions for the evidence of congestion and different kinds of returns to scale. Sueyoshi and Sekitani 
[10] proposed a method that can detect congestion in the presence of multiple solutions. 


In general, studies on congestion in the DEA framework are important in two aspects. These two 
aspects are the identification and measurement of congestion. Congestion identification methods have 
been in development for nearly 4 decades. The first study in this field was conducted by Fare and 
Svensson [2] in which they explained that congestion occurs when increasing some of the inputs may 
decrease the outputs. In the following, Fare and Grosskopf [3] pointed out that the reason for the neglect 
of congestion may be attributed to the assumption that isoquants have no positive slope anywhere. 
Accordingly, Fare et al. [4] broke this assumption by creating a positive slope isoquants assuming weak 
disposability of inputs. They proposed the FGL method for congestion identification. Cooper et al. [11] 
provided a numerical example to show that the FGL method cannot identify congestion well. Due to 
the shortcomings of the FGL method, Cooper et al. [5] proposed the CTT method based on the strong 
disposability assumption of inputs. Then, Wei and Yan [12] and Tone and Sahoo [13] proposed the WY- 
TS method to identify congestion. This method constructs a Production Possibility Set (PPS) for 
identifying congestion by removing the disposability assumption of inputs. Noura et al. [14] proposed a 
new method to reduce the computational effort required for calculating congestion. Sueyoshi and 
Sekitani [15] pointed out that the WY-TS method did not consider the existence of multiple optimal 
solutions, and this issue may reduce the stability of the WY-TS method in identifying congestion. 
Mehdiloozad et al. [16] proposed the MZS method to improve this shortcoming of the WY-TS method. 
On the other hand, from a measurement point of view, it should be noted that congestion refers to the 
reduction in outputs caused by excessive inputs. Therefore, both the excessive inputs and reduction in 
outputs can reflect the measure of congestion. For example, the FGL method proposed by Fare et al. 
[4] uses the amount of excessive input as an indicator to measure the degree of congestion; the WY-TS 
method proposed by Wei and Yan [12] and Tone and Sahoo [13] uses the output reduction caused by 
congestion to measure the degree of congestion. 


In recent years, various studies have been conducted to develop the concept of congestion in data 
envelopment analysis. For example, Karimi et al. [17] proposed a method that evaluates the congestion 
in integer-valued DEA. Khoveyni et al. [18] investigated the recognition of congestion in the presence 
of negative data and specified the least and the most congested DMUs. Shabanpout et al. [19] proposed 
a novel DEA model to show that an increase in congested inputs may lead to higher outputs/efficiency. 
Moreover, they used the concept of input congestion as a tool for ranking decision-making units. Adimi 
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et al. [20] introduced the concept of congestion hyperplane without considering the efficiency value. Salehi 
et al. [21] presented a new method to identify congestion based on the definition of congestion. Xian-ton 
Ren et al. [22] innovatively tried to eliminate congestion by increasing inputs in the case of R&D activities 
of Chinese universities. They also analyzed the relationship between congestion and overinvestment. 
Navidi et al. [23] represented the method that measures congestion without solving a model. Yang et al. 
[24] proposed the concept of directional congestion in the framework of data envelopment analysis. 
Velazquez and Benita [25] investigated the patterns and dynamics of efficiency, productivity, and 
technological change of the automotive sector in Mexico. Cho and Yang [26] developed a new method for 
congestion analysis based on the slacks-based measure approach that keeps a close link between 
undesirable outputs, desirable outputs, and inputs. According to the S-shape form of the production 
function and concerning the geometric features of the anchor point, Shadab et al. [27] developed an 
algorithm by the connection between the anchor points and congestion definition. Khoshroo et al. [28] 
used the Bounded Adjusted Measure (BAM) to improve the efficiency of tomato production as well as 
decrease the carbon footprint. Fallahnejad et al. [29] considered the effect of input congestion on cost 
inefficiency and presented a new decomposition of cost efficiency and observed cost versus optimal cost. 


In addition to the aforementioned studies, there are various methods to recognize the evidence of 
congestion. But the remarkable point in all of these methods is the lack of attention to the internal structure 
of the decision-making units. In other words, existing methods identify and evaluate congestion without 
considering the internal structure or the existing communication between the stages. However, nowadays, 
the complexity of goods or services is such that few organizations or institutions can produce products 
alone and without cooperation with other organizations. This disregard for the influences between the 
stages may lead to inadequate or even incorrect results. 


Here, a real example is provided for further explanation. Suppose we are looking to evaluate a factory that 
produces wood products such as tables, chairs, sofas, etc. The factory uses raw materials such as human 
resoutces, costs, and raw wood. The factory also has a fixed area for equipment installation and storing of 
raw materials and production. In the first stage of this factory, the input woods are converted into different 
types needed for construction in the next stage. This stage includes the cutting and processing work 
required for the next stage. In the second stage, by using the products of the first stage (e.g. table, chair, 
sofa) and the specialized human resources, the final products are provided. Now, if this factory has too 
much manpower or raw materials for wood, this will cause congestion. Because the presence of too much 
manpower causes confusion and disruption in the work and the presence of too much raw wood occupies 
the space needed to perform other activities. The same is true for the wood produced in the first stage. 
Overproduction of processed wood in the first stage may reduce final production by occupying the 
workspace and disrupting other tasks. 


The aforementioned example is a sample of a system with a two-stage network structure in which the 
outputs of the first stage (called intermediate products) appear in the role of inputs of the second stage. 
Many practical problems can be modeled in today's world according to the two-stage network structures. 
For example, Zuo et al. [30] used a two-stage DEA model to construct indicators to measure Chinese 
provinces Mining Technological Innovation Efficiency (MTIE), Mining Eco-Efficiency (MEE), and 
Mining Comprehensive Efficiency (MCE). Silva et al. [31] addressed how socioeconomic conditions 
influence entrepreneurship-based activities in 18 European countries grouped into subregions (North, 
South, East, and West) during the period 2008—2018. They conducted their empirical study under a two- 
stage DEA model. Jingxin et al. [32] constructed a two-stage DEA model to measure Urban Construction 
Land Use (UCLU) efficiency. Henriques et al. [33] analyzed 59 papers and divided them into ten classes 
that cover various perspectives of two-stage DEA studies, such as the economic context, geographic region 
of the banking units, methodological characteristics, and type of the models, either internal or external. 
Chen et al. [34] proposed an extended two-stage network DEA approach for measuring the operating 
efficiency of 52 Chinese universities. Izadikhah et al. [35] developed a novel fuzzy chance-constrained two- 
stage data envelopment analysis model. Mozaffari and Ostovan [36] presented a two-stage supply chain 
with random data and the CRA model with ratio data used to calculate the projection of DMUs. Marzband 


[37] investigated the efficiency of supply chains in manufacturing and industrial companies. 
Nematizadeh and Nematizadeh [38] introduced a two-stage feedback structure including undesirable 
factors. Then, by applying the assumption of weak disposability for undesirable factors, they provided 
a method for analyzing the relative performance of such network structures. 


To the best of our knowledge, all of the existing methods only evaluate the congestion of each stage or 
the whole system independently. GholamAzad and Pourmahmoud [39] have proposed a new method 
for measuring congestion in stages of the network. However, this method also does not examine the 
congestion in the whole system. Moreover, they have not theoretically discussed the proposed model. 
Accordingly, the current paper tries to develop the existing methods to identify and evaluate the 
congestion in decision-making units with a series two-stage network structure. To this end, a single linear 
model is presented that examines the possible congestion in each of these stages and the whole system 
by considering the congestion relationship between the stages and the whole system. The proposed 
model can be considered an extension of Cooper et al. [1] one-model method. Therefore, the main 
contribution of this paper is proposing the first valid method to identify and evaluate the congestion in 
the two-stage network structure. 


The rest of the paper is organized as follows: Section 2 contains the required concepts and definitions, 
along with a brief description of the one-model method proposed by Cooper et al. [1]. In Section 3, the 
new model is proposed to detect and evaluate the congestion of the DMU with the series two-stage 
network structure. Section 4 provides a small numerical example to show the efficiency of the proposed 
model. Moreover, a case study of Taiwanese non-life insurance companies is conducted in this section. 
Finally, Section 5 concludes this research. 


2 | Background 


In this section, some required concepts and definitions of data envelopment analysis and network data 
envelopment analysis are presented. The first subsection includes the managerial implications and the 
second subsection presents the model proposed by Cooper et al. [1] to detect and evaluate the 
congestion in the black-box view. 


2.1 | Managerial Implications 


DEA is a non-parametric methodology for measuring the efficiency of homogenous DMUs that use 
multiple inputs to produce multiple outputs. On the other hand, Productivity is one of the basic concepts 
in management, which includes efficiency and effectiveness. There are various definitions of efficiency, 
effectiveness, and productivity. For example, Pritchard [40] illustrated three definitions related to 
productivity as follows: 


I. Productivity is output/input or in other words, is a measure of efficiency. 
II. Productivity is a composition of effectiveness and efficiency. 
III. Productivity is referred to the broader concept that whatever makes the organization has a better 


function. 


What is certain, however, is that productivity can be considered a function of efficiency and 
effectiveness. Where efficiency is interpreted as “Doing things right” and effectiveness is interpreted as 
“doing the right things”. The relationship between these three concepts can be seen in Fig. 7: 
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Outcomes 


Outputs Inputs 


Efficiency 
Fig. 1. The relationship between efficiency, effectiveness, and productivity. 


Indeed, each DMU consumes the inputs to produce the outputs to achieve the outcomes. Meanwhile, the 
manager of DMU tries to produce maximum outputs by consuming minimum inputs. With these 
explanations, a DMU is productive if it works efficiently and if its master DMU has been planned 
effectively [41]. Therefore, the efficiency of the DMUs is evaluated to quantify their contribution to 
productivity. 


To measure the efficiency of DMUs, DEA constructs the PPS by using some postulates. Then, the 
efficiency values of the DMUs are calculated relative to the frontier of PPS. 


Definition 1. A DMU is efficient if no other DMU in PPS produces the same or more output by using 
the same or less input. In this way, technical inefficiency occurs when some input or output components 
can be improved without worsening other components. 


In the meantime, a special type of inefficiency should be given more attention. This type of inefficiency is 
known as congestion. Identification and elimination of congestion have a significant impact on reducing 
inputs along with increasing outputs. 


Definition 2. Input congestion occurs when an increase in one/more input components results in a 
decrease in one/more output components (without improving other input and output components); or 
conversely, a decrease in one/more input components results in an increase in one/more output 
components (without worsening other input and output components) [1]. 


Remark 1: although congestion can be considered a special case of technical inefficiency, it should be noted 
that congestion appears and is discussed in the DMUs in which the principle of input possibility is not 
established. In other words, by increasing the inputs of these DMUs, one cannot find a unit in the set that 
produces the same output. On the other hand, some technically inefficient DMUs (which do not meet 
this requirement and, of course, do not have congestion) may be true in Definition 2 and be mistaken for 
congestion. Therefore, to prevent such errors, it is better to modify Definition 2 For this purpose, it can be 
stated in Definition 2 that there should be no DMU with more input/output related to the DMU under 
evaluation. 


Definition 3. As mentioned, the concept of input congestion is discussed on the PPSs that lack the 
principle of input possibility. This set includes all DMUs that can produce the output vector Y by using 
the input vector X, considering the four principles: inclusion of observations, convexity!, output 
possibility’, and the principle of minimum interpolation. Such a production possibility set for nobserved 


decision-making units, i.e. DMU, = (X; Y) , J=1... n, will be as the Re/ation (1): 


1 The convexity principle states that any weighted average (convex combination) of feasible production plans is feasible 
as well [42]. 

? According to the output possibility principle, if a unit (x, y) belongs to PPS, then any semi-positive (x, Y) with y < Y 
is included in PPS. 


1-1 /Y)| DAX =X VAY 2Y, VAHL A,20,j=1..n ; (1) 


Definition 4. The decision-making unit with a series two-stage network structure refers to a unit that 
itself consists of two stages, according to Fig. 2. In such a unit that produces the output vector Y using 
the input vector X , there are some intermediate productions called the vector Z that is the output 
vector of the first stage. In other words, in such units, to generate the final output Y, the main input 
vector X is first provided to the first stage to generate the output Z . Then, the output vector of the first 
stage is given to the second stage as the input vector to generate the final output vector Y. 


Fig. 2. DMU with two-stage series network structure. 


The PPS for nobserved DMUs, i.e. DMU, =( XZ, Yy ), with the series two-stage network structure, 
is as the Re/ation (2): 


DAX, <X, DAZ, >Z, DZ, <Z,Ž eY, >Y, 
T=4(X, ZY) F a jn j m 


(2) 
Dh =1 Du, =1A,20,,20j=1,....n 
j= j= 
Note that the PPS in Re/ation (2) is constructed by considering the principles of input and output 
possibility. By removing the principle of input possibility, the PPS is changed as the Re/ation (3): 


AX, =X AZ, 2 Z, yu Z -Z5 uY >Y, 
T= (X,Z,Y) jl on jin ja jal 
DAHL De, =1A, 20,4, 20j=1,...n 


jel j=l 


(3) 


2.2 | Detection and Evaluation of Congestion in Black-Box View 


As mentioned in the first section, several methods exist to identify and evaluate congestion. In the 
following, the proposed method by Cooper et al. [1] is briefly reviewed to detect and evaluate the 
congestion. They developed a one-model method by using the BCSW method [7] and combining its 


y : N T — T 
two models. To better explain, suppose that X, = (x, X jp Xy) and Y = (Yyyy Vg) are 


the input and output vectors of DMU; (j=1,...,n), respectively. Then, the proposed model by Cooper et 
al. [1] to detect and evaluate the congestion of DMUo is as the Model (4): 


S m 
Max ọ+e Xs -e)s l 
n r=1 isl 


a 7 
s.t. ZAN +s =x 1=1uym, 
j=l 


LAY, -s'=9y,,, T=1,...,8, (4) 
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Where € is a small positive non-Archimedean value. Note that the presence of e in Model (4) indicates the 
optimizing priority of the variables in the objective function. In fact, in this model, at the first, the variable 


p is maximized, and then the variables s‘ (r=1,..,5) and s°(1=1,..,.m) ate maximized and minimized, 
r Fi 


respectively. 


Theorem 1. DMU „has input congestion when the optimal solution of Model (4), i.e., (Ø, #, 8,8"), 
holds at least one of the following conditions [1]: 


- g >land§ s“ >0. 


i=1 


= vs" >0 andy s“ >0. 
yal {f 


Accordingly, the amount of congestion in i-th input will be determined by the value of s;™. 


Theorem 2. Suppose that (gy, 4,9 7,8” )is an optimal solution of Model (4). Then, DMU is inefficient if 


at least one of the following conditions occurs [1]: 


lg >l. 


I. Sis" >o. 
WW. Sst >a 
i=] 


Conversely, if g’ =1, s =0and $ s“ =0, then DMU, is on the (efficient or inefficient) frontier of 
r=1 


i=1 


PPS defined in the Re/ation (1). 


Lemma 1 (Identification and evaluation of congestion in series two-stage network structure). 


Consider n observed decision-making units DMU, =(X,,Z,,Y,) (j=1,..,n), with the series two-stage 


T = T _ T 
network structure, where X= (Xp X yr Key) > Z, = (Zyre Ey) and YOK pp V ye Yg 


Suppose the aim is to identify and evaluate the congestion of each stage and DMU as a whole, according 


to the proposed approach by Cooper et al. [1]. Therefore, the congestion assessment models for the first 
stage, the second stage, and the whole unit can be written as Models (5), (6), and (7), respectively: 


i=1 


P m 
Max 9, (Sei, -S,} 
n t=1 


s.t. AX; +S = Xio i=1,...,m, 


zj =d = PZ, t= LP, 6) 


s P 
Max fz nès, Era aa) IJRIE 


s.t. DZ, +d),=Z,, t 


i f 60 


s;,d,,20, r=1,...,s,t=1,...,p. 
Models (5) and (6) detect the existing congestion of the first and second inputs separately, respectively. It 
should be noted that according to the design of the objective function in both models, three steps must 
be taken to solve these models. In the first step, the output-oriented radial image of the stage under 
evaluation is identified on the PPS. In the second step, the maximum non-radial improvement of all 
outputs is suggested on PPS. In the last step, the amount of congestion in each of the inputs is calculated. 
It should be noted that Model (5) corresponds to the PPS made by the first stage of DMUs but the PPS 
corresponding to Model (6) is made by the second stage of DMUs. 


According to a similar idea, Mode/ (7) can be proposed to calculate the congestion at the inputs of the 
network structure. This model similarly first specifies the output-oriented radial image of the network 
on the PPS. Note that here the PPS is constructed by the networks in the form of a black box, regardless 
of the intermediate productions. Then, the maximum non-radial improvement of all final outputs is 
suggested on PPS and at the end, the congestion is calculated in each of the primary inputs. 


S m 
Max ọ+e y's -e)>'s,* P 
i r=1 i=l 


R-RE i 
s.t. DS +s; =X; 1=1,.,;m, 
j=1 
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n 

DY, =) y 20, jal, 
j=l 

ssi 20, i=1,..,m,r=1,...,s. 


Now according to Models (5), (6), and (7) and Theorem 1, the congestion in the first and second stages of 
DMU along with the congestion of DMU as a whole can be identified through Theorems 3, 4 and 5, 


respectively: 


Theorem 3. The first stage of DMU =(X ,Z,,Y,) exhibits congestion when at least one of the 


following conditions is met for the optimal solution of Model (5), i.e., (g, ã,8*, D"): 


I. Xs” >Oand y’ >1. 


i=1 


m P 
IL. = >0and) d” >0. 
fat 


j=. t=1 


Proof: suppose that at least one of Cases 1 or 2 holds. Therefore, according to the constraints of Mode/ 


IRIE (5), the Relation (8) holds: 
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n 

9 = = < i= 
Dx, es eo, Í 1,...,m, 
jel 


DA 25 = P24 Zo t=LP, 8) 


Now, according to the Re/ation (8) and the convexity principle, (X, AX, A,Z,) isa member of PPS (1) 
jal j=l 


corresponding to the first stages (X, Z, } f=L,....n, which can produce an output greater than Z (at 


least in one component) without worsening the input X,. This means that the first stage of DMU,, i.e. 


(X,,Z,), exhibits congestion compared to the first stages of other systems. 


In this case, the amount of congestion in ith input can be achieved by the value of s,° obtained from Model 


(5). As a managerial interpretation of Theorem 3, if Case 1 of this theorem is established, then decreasing 
the components of input X will increase all components of output Z; and, if Case 2 holds, it means that a 
decrease in components of input X causes an increase in at least one components of output Z without 
decreasing the other components of Z. Both of these mean that there is density. 


According to Definition 2, a DMU exhibits congestion when an increase in input(s) causes a decrease in 
output(s). Therefore, the existence of congestion causes two main problems in DMU: one is increasing 
costs and the other is reducing production. Because on the one hand, congestion always reduces output 
and on the other hand, congestion itself is input and therefore is a cost. In this way, identifying and 
eliminating congestion can be useful for managing each DMU without making any changes to the 
production process. Hence, identifying and eliminating congestion is much more important than 
identifying technical inefficiencies. 


Theorem 4. The second stage of DMU,=(X,,Z,,Y,) exhibits congestion when at least one of the 


following conditions is met for the optimal solution of Model (6), i.e., (gØ, , D”, S"): 


P 
I. X d >Oandg’ >1. 


tl 


P s 
Il. $d" >Oand d's" >0. 
t=1 r=1 


Proof: Assume that at least one of Cases 1 or 2 holds. Then, according to the constraints of Model (6), the 
Relation (9) holds: 


n 
Dez, =Z,, =d; = Zo t=1,...,p, 
jnl 


Duy = P2Y 10 + S3, Z Yio p p= 1,../8, (2) 


jal 


De =Lu 20, j=l 
j=l 


The Relation (2) and the convexity principle resulted in (X ans ey) is a member of PPS (1) 
j=l 


j=l 


corresponding to the second stages ( Z,,Y,)s ( J=1,....N), which can produce an output greater than 


Y (at least in one component) without worsening the input Z . This means that the second stage of 


DMU, i.e., (Z,,Y,), exhibits congestion compared to the second stages of other systems. 


In this way, the amount of congestion in pth intermediate production can be achieved by the value of 
d* obtained from Model (6). Similar to Theorem 3, if the first case of Theorem 4 is established then 
decreasing the components of Z (in the role of input of Stage 2) will increase all components of output 


Y; and, if Case 2 holds, it means that a decrease in components of input Z causes an increase in at least 
one components of output Y without decreasing the other components of Z. 


Theorem 5. DMU, =(X_,Z,,Y ) exhibits congestion when at least one of the following conditions is 


met for the optimal solution of Model (7), ie., (p, A, 2,8”, S"): 


L ys >0 andg" >7. 


i=] 


IL. Sa >0 maS >0. 


i=1 r=1 
Proof: suppose that Case 1 or 2 holds. Therefore, the constraints of Model (7) lead to the Relation (10): 


n 
* —C* . 
= — < = 
Èy Xj =X, TS SX, 1 1,...,m, 
jal 


XYY; =P'Y +8) ZY T=1,...,8, (10) 
int 


DY, alg, 20 Jalsa 
j=l 


The Re/ation (10) and the convexity principle show that > vx, > vx) is a member of PPS (1) 
j=l j=l 


corresponding to the whole systems ( X,,Y,)s (j=L...,n) which can produce an output greater than 


Y (at least in one component) without worsening the input X,. This means that DMU, =(X,,Y,) 


exhibits congestion compared to the other systems. 


In this case, the amount of congestion in ith input can be achieved by the value of s,° obtained from 


Model (7). Note that the establishment of Case 1 in Theorem 5 implies that decreasing the components of 
primary input X will increase all components of final output Y; and, if Case 2 holds, it means that a 
decrease in components of input X causes an increase in at least one components of output Y without 
decreasing the other components of Y. This means that the whole system exhibits congestion. 


So far, there is no particular objection related to Theorems 3 to 5 and it is possible to identify and evaluate 
the congestion in each of the first and second stages along with the congestion in the whole system by 
solving the triple Models (5), (6) and (7). But the noteworthy point is the neglect of the relationship 
between the congestion of the stages and the congestion of the whole system. In other words, it is 
possible to exhibit congestion in a stage (or even both stages) according to Models (5) and (6), while the 
same unit has no congestion according to Mode/ (7). Accordingly, in the next section, Mode/ (7) will be 
modified to identify the congestion in the whole system without facing the mentioned problem. 
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3 | Detection and Evaluation of Congestion in Series Two-Stage 
Network Structure 


In this section, by developing Mode/ (4) proposed by Cooper et al [1], the congestion in DMUs with a series 
two-stage network structures is investigated. In fact, since congestion always reduces the final output and 
elimination of congestion leads to an increase in the final output, congestion in a two-stage structure should 
also be defined according to the single-stage structure. Now, it should be noted that the final output (Y) 
is a function of the primary input vector (X) and the intermediate output vector (Z) in the two-stage 
structure. In other words, changes in the primary input as well as changes in the intermediate output can 
affect the final output. Therefore, an excessive increase in one of these two factors can cause congestion 
and therefore reduce the final output. Accordingly, the primary input vector (X) and the intermediate 
output vector ( Z) are the factors that should be considered in defining the congestion in the two-stage 
structure. 


Definition 5. A DMU with the series two-stage network structure exhibits overall congestion when at 
least one of the following conditions is met: 


Case 1: A decrease (increase) in one/more components of the primary input X leads to an increase 
(decrease) in one/more components of the final output Y ; of course, without worsening (improving) 
other input and output components and assuming that the intermediate production Z remains constant. 


Case 2: A decrease (increase) in one/more components of the middle input Z from the second stage leads 
to an increase (decrease) in one/more final output components of Y; of course, without worsening 
(improving) other input and output components and assuming that the primary input X does not worsen. 


Definition 6. The first stage of a DMU with the series two-stage network structure exhibits congestion 
whenever decreasing (increasing) in one/more components of primary input X leads to increasing 
(decreasing) in one/more final output components Y . 


Definition 7. The second stage of a DMU with the series two-stage network structure exhibits congestion 
whenever a decrease (increase) in one/more components of the intermediate input Z from the second 
stage leads to an increase (decrease) in one/more components of the final output Y. 


Now, according to Definitions 5, 6, and 7, the single linear programming model is proposed that considers 
the relationship between the stages and the whole unit and provides a logical relationship between the 
stages’ congestion and overall congestion. This model is as Model (11) (where e is a small positive non- 
Archimedean value): 


s.t. DAX; +S =X 1= 1,...,m, 
j=1 
ZAR > Zo t=1,..,p, (11) 
j=1 
De +d; =z; t=1,..,p, 


A.>0,u,20, j=1,....n, 
S78. 20; (=). t= Lat Las. 


It should be noted that although Mode/ (11) is presented in the form of a single linear model, it requires 
four steps of optimization. These steps include maximizing the variable g and then the variables 


s(r=1,...,s), respectively; next, the variables s/(i=1,....m)and then d (t=1,..,p)should be 


minimized, respectively. Now, according to Definition 5 to 7, Theorem 6 is presented to identify and 
evaluate the congestion in the series two-stage network structure. 


Theorem 6. DMU =(X „Z ‚Y, ) exhibits overall congestion if for the optimal solution of Model (11), 
Le, (Ø, Ë, 4, S”, D”, S"), at least one of the following conditions holds: 


Les +>? d > oandg’ >l. 


i t=1 t 


I. Das P bam d 4 gand La >0. 


The amount of congestion in the primary inputs and the intermediate inputs of the second stage can be 


determined by the optimal solution 5;*(i=1,...,m) and d (t=1,..., p), respectively. 


The first stage of DMU =(X_,Z,,Y )exhibits congestion if at least one of the following conditions is 


ar 


WI 


met for an optimal solution of Model (11) such as (@" ,1',S~,D™, 


I. $ s” >Oand gy" > 7. 


Ti cong S 4% 
>} es Sond >) 5" > 0. 
The values of 5;*s (7=L....,m) indicate the amount of congestion in primary inputs. 


The second stage of DMU =(X_,Z_,Y ) exhibits congestion if at least one of the following conditions 


is met for an optimal solution of Mode/ (17) such as (@',X,S~,D",S") ; 
L $? d’ > Oand@ >1. 
I. ELE > 0 and 15" >0. 
The values of d~ s (t=1,...,p) indicate the amount of congestion in intermediate inputs of the second 


stage. 


Proof (Case (a)): Suppose that Model (11) achieves an optimal solution such that 0" s +) d7 >0 


and meets at least one of the conditions yg > Zor >*"_s** > 0. In this case, two situations may occur: 
i 
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Situation 1: $? d“ >0. In this case, according to the constraints of Model (11), the Relation (12) holds for 
the optimal solution (g*, æ , 4, S”, D”, 8™): 


ZAX =X -S* AZ 2Z >Z -D”, 
j JJ 0 ia J J D o 


WZ =Z D" SAA YPY $8" Y 
jal a (12) 


So >0,D” 20. 
From the Re/ation (12) it can be seen that (X, -8*, Z, -D”, gY, +8*™) is a member of the PPS (3) that 
can produce an output greater than the final output Y (at least in one input component) along with the 
intermediate output less than Z, (at least in one component), without worsening the primary input X, . This 


means that DMU =(X,,Z_,Y ) exhibits congestion according to Case 2 of Definition 5. 


Situation 2: pe sS” > ee 0. In this case, similar to Case 1, according to the constraints of Mode/ 


(11) in the optimal solution, Re/ation (13) is obtained: 


LAX =X,-S" $ Xo Liz, >Z 


Luz, Zod WY =Y, +S" 2Y,, 
IF J= (1 3) 


520S >0. 


and from the Re/ation (13) it is concluded that (X -87,Z „øY, +S" )is a member of the PPS (3) that using 
a primary input less than X, (at least in one input component) along with the intermediate output Z, leads 
to the production of the final output greater than Y (at least in one input component). This means that 


DMU , =(X,,Z_,Y,) exhibits congestion according to Case 1 of Definition 5. 


Conversely, suppose that DMU =(X_ -Z -Y )exhibits congestion according to Definition 5. So two cases 


can happen: 


Case 1: Assume that Case 2 of Definition 5 holds. Then a unit such as (X, Z ,Y)is available in the PPS (3) 


such that Xs X Y 2 Y . In this case, according to the membership condition of (X, ZY) in the PPS 


(3), there are AH, (j=1,.. n) which satisfy the Relations (14): 


DZ, =Z; (14) 


By defining the slack variables 5 (i = 1,.., m), D> and Ss’ (r=1,...8)in the first, third, and fourth 


constraints of the Re/ations (14), respectively, this relation can be rewritten as follows: 


VEZ, -D =Z, (D =0) (15) 


Therefore, it is concluded that (4,7,9 21,5 20,S° 20, D =0) is a feasible solution for the Model (11) 


such that $” s” +)? d* >0 and at least one condition 27 or S* 20 is established. 


t 


Case 2: Assume that Case 2 of Definition 5 holds. In this case, a unit such as (X, Z, Y) is available in the 


production Possibility (3) such that X$ X ,Z $ Z Y 2 Y.. In this case, the proof is similar to the previous 


case and we are done. 


Proof: Suppose that Model (11) achieves the optimal solution that satisfies $,” s” >0 along with at least 


one of the conditions gy’ >zor >°"_s‘>0. In this case, according to the constraints of Model (11) in 


the optimal solution, Re/ation (16) is obtained: 


LX, =X -S7 $ KENA >Z >Z, -D”, 
= E 


Aca A eee a 


j=1 


(16) 


s” 0,5" 20,D" 20. 


Now, from Relation (16) it follows that (X, -8*,Z, -D",g'Y, +5") is a member of the production 


possibilities Se¢ (3) with a primary input less than X, (at least in one input component), which leads to 
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producing a final output greater than Y (at least in one input component). This means that the first stage 


exhibits congestion according to Definition 6. 


Conversely, suppose the first stage of DMU =(X ‚Z „Y ) exhibits congestion. Then, there is a unit like 


(X.Z, Yin the PPS (3) such that X $ X> Y> Y . In this case, according to the membership condition of 
the PPS (3), there are Ali, which satisfy the Re/ations (17): 


; i (17) 
pA as eo s2 uY +S* =@Y,), (G>1orS* 20), 


J 


From the Re/ation (17) it is concluded that a feasible solution can be found for Model (11) that satisfies 


>" 5 >0 and at least one of the conditions g >7 or s" >0. 


to? 


Remark 2: For each feasible solution of Model (11), according to the constraints })/.z, > Z, 
j=l 


Lez, +d, =z, and d, > Oit turns out that DAZ, > £ HZ, » 
I> jot jot 


Remark 3: According to Theorem 6, it is clear that finding the congestion in the first and second stages is 
not enough to find an optimal solution for Mode! (11). Rather, to ensure that the mentioned conditions in 
Cases 2 and 3 of Theorem 6 are met, it is better to investigate the multiple optimal solutions of Model (77). 


Remark 4: According to the sequence of optimization steps in Mode/ (11), it is clear that the detection and 
evaluation of input congestion in the first stage has a higher priority than the second stage. The reason can 
be seen in the sensitivity of the primary input and final output components. In fact, detection and 
evaluation of congestion are not pleasant for decision-makers without allowing improvement in the 
primary input and final output. 


4 | Numerical Example and Case Study 

In this section, first, with a numerical example, the distinguishing power of the proposed model is 
compared with conventional congestion-detecting models in the series two-stage network structure. Then, 
the proposed model is applied to a case study. 


4.1 | Numerical Example 


Consider 4 DMUs with the series two-stage network structure according to Fig 3 with a single primary 
input x, single intermediate output z, and single final output y. 


| Stage 1 W Stage 2 


Fig. 3. A DMU with the series two-stage structure. 


The related data for these 4 DMUs are listed in Tabs 1. 


Table 1. Data of 4 DMUs with the series two-stage network structure. 


DMU; DMU: DMU; DMU, 


X 1 2 3 5 
Z 05 2 2 1 
y 2 3 2 3 


The results of Models (5) and (6) indicate the presence of congestion in the first stage of DMU, while 


this DMU does not show overall congestion according to Mode/ (7). However, according to Model (17), 
the same DMU, in addition to the first stage, shows overall congestion too. 


4.2 | Case Study 


In this section, the existence of congestion in 24 Taiwanese insurance companies will be examined that 
are active in the non-life insurance industry [43]. As you know, the non-life insurance industry, like other 
service industries, expects to make a profit in exchange for providing services to its customers. But the 
remarkable point is that the profit of these companies is not only obtained through insurance services. 
Non-life insurance companies use premiums derived from systems like agencies, brokers, and lawyers 
as capital to support investment. With this account, the entire production process of the non-life 
insurance industry can be divided into two stages: 1) the premium business, and 2) the profit generation. 
In other words, in the first stage, each insurance company is attracted through customer insurance 
marketing to pay direct written premiums and premiums are also received from the other insurance 
companies. Then, in the second stage, the collected premiums are placed in a portfolio to make a profit. 


The structure of each insurance company is shown in Fz. 4. The inputs of each company, which are the 
inputs of the first section, are the operating and insurance expenses. The operating expenses include the 
salaries of employees and various types of expenses incurred in daily work. On the other hand, the 
insurance expenses consist of expenses paid to agencies, brokers, lawyers, and other expenses associated 
with marketing insurance services. 


Fig. 4. Structure of the non-life insurance companies. 


The outputs of each company, which is the output of the second stage, are the underwriting profit from 
the insurance trade and the investment profit from the investment portfolio. Also, two intermediate 
products correspond to each company as the output of the marketing process as well as the input of the 
investment process. They are the direct written premium received from the insured customers and the 
reinsurance premium, which is the premium received from the divested companies. Tab/e 2 shows the 
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data related to each company. The results of the congestion investigation using the proposed Model (11) 
along with the results obtained from the one-model method of Cooper et al. [1] are listed in Tabke 3. The 
second and third columns show the results of overall congestion according to the method proposed by 
Cooper et al. [1], and columns 4 to 7 show the results of overall congestion according to the proposed 


Model (11). 


Table 2. Data of 24 non-life insurance companies in Taiwan. 


Operation Insurance Direct Written Reinsurance Underwriting Investment 


Expenses Expenses Premiums Premiums Profit Profit 
1 1178744 673512 7451757 856735 984143 681687 
2 1381822 1352755 10020274 1812894 1228502 834754 
3 1177494 592790 4776548 560244 293613 658428 
4 601320 594259 3174851 371863 248709 177331 
5 6699063 3531614 37392862 1753794 7851229 3925272 
6 2627707 668363 9747908 952326 1713598 415058 
7 1942833 1443100 10685457 643412 2239593 439039 
8 3789001 1873530 17267266 1134600 3899530 622868 
9 1567746 950432 11473162 546337 1043778 264098 
10 1303249 1298470 8210389 504528 1697941 554806 
11 1962448 672414 7222378 643178 1486014 18259 
12 2592790 650952 9434406 1118489 1574191 909295 
13 2609941 1368802 13921464 811343 3609236 223047 
14 1396002 988888 7396396 465509 1401200 332283 
15 2184944 651063 10422297 749893 3355197 555482 
16 1211716 415071 5606013 402881 854054 197947 
17 1453797 1085019 7695461 342489 3144484 371984 
18 757515 547997 3631484 995620 692731 163927 
19 159422 182338 1141950 483291 519121 46857 
20 145442 53518 316829 131920 355624 26537 
21 84171 26224 225888 40542 51950 6491 
22 15993 10502 52063 14574 82141 4181 
23 54693 28408 245910 49864 0.1 18980 
24 163297 235094 476419 644816 142370 16976 


Note that, as shown in Table 3, most of the companies which exhibit congestion (without considering 
intermediate outputs) according to the one-model method of Cooper et al. [1], exhibit congestion 
concerning the proposed Model (11), too. Nonetheless, Companies 12 and 17 which exhibit no congestion 
according to Cooper et al. [1] method, exhibit congestion concerning the proposed Mode/ (11). In other 
words, according to the proposed model, the congestion value of company 12 in the first primary input is 
equal to 408221.85, and the congestion value of company 17 in the second primary input is equal to 
196734.31. It should also be noted that according to the results of Table 3, none of the insurance companies 
in the second stage doesn’t exhibit any congestion. 


5 | Conclusion 


Many real-world problems can be modeled based on the series two-stage network structure. On the other 
hand, congestion is one of the basic concepts in data envelopment analysis which can play an important 
role in reducing costs and increasing output. In this paper, it is shown that the existing classical models 
(especially, the one-model method of Cooper et al. [1]) are only able to detect the congestion in each stage 
or the whole unit independently. While ignoring the relationship between stages and the whole unit can 
interfere with the relationship between the congestion of stages and the congestion of the whole unit. 
Therefore, the definition of congestion is developed for DMUs with the series two-stage network structure. 
According to this definition, congestion is evaluated by providing a logical relationship between the 
congestion of stages and whole the system. 


It should be noted that the proposed method in this study, like the model proposed by Cooper et al. [1], 
has a relatively long computational process. Because in 3 steps and by solving the linear programming 
problem 3 times, it identifies the congestion of the inputs. Anyway, since no modeling has been done to 


identify the congestion in the two-stage network system, this issue can be considered the innovation of 


the current study. On the other hand, the simplicity of interpreting the congestion calculation process 


can be considered another advantage of the proposed method. 


Finally, the following topics can be suggested for future research: 


I. Provide a method to identify the congestion in the two-stage network structure by solving a maximum 


of two problems (to reduce the computation complexity). 


II. Development of the proposed method for more complex network structures like multi-stage structures 


or cases that also have initial input for the second stage. 


III. Congestion detection in network structures that have an undesirable final output. 


Table 3. Data of 24 non-life insurance companies in Taiwan. 


The Results of Cooper et al. The Results of the Proposed Model [2] 
Model [1] 
Operation Insurance Operation Insurance Direct written Reinsurance 
Expenses Expenses Expenses Expenses Premiums Premiums 
1 - - z : 5 - 
2 - - 0 435381.42 0 0 
3 : : z 
4 0 8533.51 0 170911.69 -Q 0 
5 z : - E : 
6 289135.71 0 415652.12 0 0 0 
7 0 129975.69 0 303989.77 0 0 
8 : 7 2 i i : 
9 - E - - - 7 
10 0 490690.75 0 492293.55 0 0 
12 - - 408221.85 0 0 0 
14 0 64039.83 0 13212446 0 0 
15 - - 
17 - - 0 196734.31 0 0 
18 0 19392.62 0 39461.59 0 0 
20 - - - - - - 
21 13109.6 0 4921.85 0 0 0 
22 = - - - - - 
24 0 68094.56 0 50642.59 0 0 
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